A small final coalgebra theorem
نویسندگان
چکیده
منابع مشابه
A small final coalgebra theorem
This paper presents an elementary and self-contained proof of an existence theorem of nal coalgebras for endofunctors on the category of sets and functions.
متن کاملA Concrete Final Coalgebra Theorem for ZF Set Theory
A special final coalgebra theorem, in the style of Aczel’s [2], is proved within standard Zermelo-Fraenkel set theory. Aczel’s AntiFoundation Axiom is replaced by a variant definition of function that admits non-well-founded constructions. Variant ordered pairs and tuples, of possibly infinite length, are special cases of variant functions. Analogues of Aczel’s Solution and Substitution Lemmas ...
متن کاملThe continuum as a final coalgebra
We de ne the continuum up to order isomorphism, and hence up to homeomorphism via the order topology, in terms of the nal coalgebra of either the functor N×X , product with the set of natural numbers, or the functor 1+N×X . This makes an attractive analogy with the de nition of N itself as the initial algebra of the functor 1+X , disjoint union with a singleton. We similarly specify Baire space...
متن کاملA Final Coalgebra for k-regular Sequences
We study k-regular sequences from a coalgebraic perspective. Building on the observation that the set of streams over a semiring S can be turned into a final coalgebra, we obtain characterizations of kregular sequences in terms of finite weighted automata, finite systems of behavioral differential equations, and recognizable power series. The latter characterization is obtained via an isomorphi...
متن کاملInterfaces as functors, programs as coalgebras - A final coalgebra theorem in intensional type theory
In [17,19] Peter Hancock and Anton Setzer introduced rules to extend Martin-Löf’s type theory in order to represent interactive programming. The rules essentially reflect the existence of weakly final coalgebras for a general form of polynomial functor. The standard rules of dependent type theory allow the definition of inductive types, which correspond to initial algebras. Coalgebraic types ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(97)00302-2